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Description 



frieid of invention 

^ The present invention relates to the field of authentication techniques, and more 
particulariy without limitation, to authentication of customer cards, financial 
transaction cards and copy protection. . 
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Background and prior art 



Various sealing and printing techniques to provide authentication and to avoid 
unauthorised replication of products and documents are known from the prior 
art. However, an increasing economic damage results from forgery due to 
insufficient security. 

For authenticating documents and things U.S. Pat. No. 5.145.212 teaches the 
use of non-continuous reflective holograms or diffraction gratings. Such a 
hologram or diffraction grating is fimnly attached to a surface that contains visual 
Infomiation.desired to be protected from alteration. The reflective discontinuous 
hologram is fomied in a pattern that both pemiits viewing the protected 
infonnatlon through it and the viewing of an authenticating image or other Ught 
pattern reconstructed from it in reflection, in another specific authentication 
application of this U.S. Patent a non-transparent structure of two side-by-side 
non-continuous holograms or diffraction patterns, each reconstructing a 
separate Image or other light pattem. increases the difficulty of counterfeiting 
the structure. 

PCT application WO87/07034. describes holograms, including diffraction 
gratings, that reconstruct an image which changes as the hologram is tilted with 
respect to the viewer and In a manner that images reconstructed from copies 
made of the hologram in monochromatic light do not have that motion. 

m UK Patent Application GB 2 093 404 sheet material items which are subject 
to counterfeiting have an Integral or bonded authenticating device which 
comprises a substrate having a reflective diffractive structure formed as a relief 
pattem on a viewable surface thereon and a transparent material covering the 
structure. Specified grating parameters of the diffractive structure result in 
peculiar, but easily dlscemable. optical colour properties that cannot be copied 
by colour copying machines. 
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U.S. Pat. No. 4,661 ,983 describes a random-pattern of microscopic lines or 
cracks having widths in the order of micrometers that inherently forms In a 
dielectric coating layer of an authenticating device incorporated In a secure 
document. It pemnits Identification of a genuine Individual document by 
5 comparing read-out line-position Infomiatlon derived by microscopic Inspection 
with read-out digital codes of line-information obtained eariier at the time of 
fabrication of the document 

US-Patent No. 5,856,070 shows an authentication label containing a light 
10 diffracting structure. Unique parameters are randomly defined in the light 
diffracting structure by anisotropic process steps not under full control of the 
producer during the manufacturing of the diffracting structure to prevent copying 
or creating an esraict replica thereof. The resultant uniquely coloured 
authenticating pattern can be verified by simple observation with the naked eye. 

15 

Summary of the invention 

The present inventton provides for an authentication method which is based on 
an authentication object, such as an authentication label, having a ttiree- 
20 dimensional pattem of randomly distributed particles. The positions of the 
particles are measured and used to provide an autiientication code for a user. 

When the authenticity of the object needs to be checked tfie positions of tiie 
particles in tiie object can be detennined and used again to provide a check- 
25 code. The authentication code and the check-code can be used to detemnine 
whether tfie object is autiientic or not. For example, If the authentication code 
and the check-code are identical, this means that the object is an original and 
not and unauthorised copy. 

30 In accordance witii a prefen-ed embodiment of the invention only the two- 
dimensional positions of the particles are used for flie encoding. In this case the 
. autiientication requires a step to detenmine whether tiie object canies in fact a 



three^lmenslonal pattern of particles In order to ensure that the object is not a 
two-dlmenslona! copy of the original three-dlnnenslonal object. This provides 
protection against two dimensional replication techniques, such as 
photocopying. 

In accordance with a further preferred embodiment of the Invention a checlc- 
sum Is generated as an authentication code. For example, the position data of 
the particles is concatenated to form a polynomial. The polynomial Is divided by 
a generator polynomial, which provides a cyclic redundancy check-sum. This 
check-sum can be used as an authentication code. 

In accordance with a further preferred embodiment of the invention a hashing 
scheme is used for encoding of the positions to provide the authentication code. 

In accordance with a further prefen-ed embodiment of the invention the 
authentication object Is retroreflectlve. The retroreflective effect is caused by the 
random distribution of particles, such as optical lens elements, within the object. 
The presence of a three-dimensional pattern of particles within the object can 
therefore be tested by checking whettier ttie object is retroreflectlve or not. 

In accordance with a furttier preferred embodlnrient of the Invention, the 
authentication object is prt»duced from a reflective tape or sheeting. Such 
reflective tapes or sheetings are as such known from the prior art and are 
commonly used for reflective vehicle markings and reflective constixictlon work 
zone signs. In particular, Scotchlite. which is commercially available from 3M, 
can be used for providing an authentication object of the invention. 

The present invention is particularly advantageous as It facilrlates to provide an 
Inexpensive authentication object which features a high level of security as the 
authentication is based on a ttiree-dimensional distribution partem of the 
particles within the authentication object, which is most difficult if not impossible 
to replicate. Preferably the tiiree-dimenslonal distribution pattern has a random 
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or pseudo random statistical distribution of the particles. Applications of the 
present invention include customer cards, financial transaction cards, automatic 
teller machine (ATM) cards and copy protection labels for data earners, such as 
CDs and DVDs. 

Brief description of the drawings 

In the following, preferred embodiments of the invention will be described, by 
way of example only, and with reference to the drawings, in which: 

is illustrative of a first embodiment of an authentication 
label. 

is Illustrative of a second embodiment of an authentication 
label. 

is Illustrative of a flow chart for generating an 
authentication code for an autiienti'cation label. 

is block diagram of an Image processing and encoding 
apparatus for generating of an authentication code for an 
authentication label, 

is Illustrative of a flow diagram for detemilning the 
authenticity of an authentication label, 



Figure 1 
Figure 2 

15 

Figure 3 
20 Figure 4 

Figure 5 

25 



30 



Figure 6 



is illustrative of a method for detennining if the 
authentication label has a tiiree-dimensionai pattem of 
distributed particles, 



is Illustrative of an alternative method for detemnlnlng If the 
authentication label has a three-dimensional pattern of 
distributed particles, 

is Illustrative of a further alternative method for 
detenminlng if the authentication label has a three- 
dimensional pattern of distributed particles, 

shows a blocl< diagram of an authentication apparatus for 
determining the authenticity of an authentication label, 

shows an optical recording medium with an attached or 
Integrated authentication label. 

Detailed description 

Figure 1 shows authentication label 100. Authentication label 100 has earner 
layer 102 with embedded particles 104. The particles 104 are randomly 
distributed within carrier layer 102, such that the positions of the particles 104 
within earner layer 102 define a random three-dimensional pattern. 

Camer layer 102 consists of a translucent or transparent material, such as a 
synthetic resin or transparent plastic material, which enables to optically 
determine the positions of particles 104. For example, carrier layer 102 has a 
thicl<ness 106 of between 0,3 to 1 mm or any.other convenient thickness. 

Particles 104 can be glass beads or balls, or disks, metallic or peartescent 
pigments with or without a light reflecting coating or any other convenient fpmi 
or type of particle. The particles can be optically detected due to their reflective 
coating, or in the absence of such reflective coating, due to their reflection 
coefficient, which Is different to the material of the can-ier layer 102. Preferably 



Figure 7 



Figure 8 



Figure 9 



Figure 10 
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30 



particles 104 are 5 to 200 micrometers in diameter. For example, particles 104 
can be optical lens elements to provide tlie authentication label 100 with a 
reflective effect. 

Preferably authentication label has adhesive layer 108 in order to glue 
authentication label 100 to a product or document. The material properties of 
carrier layer 102 and adhesive layer 108 are chosen such that an attempt to 
remove authentication label 1 00 from the product or document would result in 
destruction of authentication label 100. 



Figure 2 shows an alternative embodiment, where like reference numerals are 
used to designate like elements as in figure 1. In the embodiment of figure 2 
particles 204 within earner layer 202 of authentication label 200 are metallic or 
pearlescent pigments. Again the thickness 206 of earner layer 202 is about 0.3 
15 to 1 mm or any other convenient thickness. 

For ej^mple, authentication label 200 has the size of a post stamp, which is 3 x 
4 mm and contains about two hundred particles 204. The random distribution of 
the two hundred particles within earner layer 202 provides a suiFRcient 
20 . unkjueness of authentication label 200. 

Figur© 3 shows a flow chart for generating an authentication code based on the 
positions of the particles in an authentication object, such as an authentteatton 
label as described In figures 1 and 2. 



In step 300 an authentication object having a three-dimensional pattern of 
randomly distributed particles is provided. For example, the authentication 
object is a piece of Scotchlite tape, which is commercially available fi-om 3M. 

In step 302 the positions of the particles, which are embedded in the 
authentication object are detennined in two dimensions. This can be done by 
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acquiring an image of the object and automatically detemilning the position 
infonnatlon by means of Image processing. 

In step 304 the position Information acquired In step 302 Is encoded. This can 
5 be done by generating a check-sum or a hash-key on the basis of the position 
Information. For example, a cyclic redundancy check (CRC) check-sum Is 
calculated to provide the authenficatlon code. This can be done by sorting of the 
measured x.y coordinates of the positions of the particles by the x-coordlnate. 
The y-coordlnate values are concatenated In the order as detennlned by the 
. 10 sorting to provide a polynomial, which Is divided by the generator polynomial of 
the CRC encoding. 

For example a standard CRC-32 Polynom can be used as a generator 
polynomial as It Is as such known for Ethernet. Infiniband. FIbreChannel. and 
15 ATM transmissions (x=2^x2W^+x^+x^^4.x^^+x^^+x^°+x«+xW+)^h-x^+xVi). 
The result of this polynomial division Is the authentication code for the 
authentication object, which is output in step 306. 

In order to increase the stability of the encoding, the y-coordinate values are 
20 shifted by a number of bit positions, such as four bits, to the left before the 
concatenation. For example, only the four most significant bits of each y- 
coordlnate value are used for the concatenation. 

Figure 4 shows a block diagram of Image processing and encoding apparatus 
25 400. Image processing and encoding apparatus 400 has light source 402 and 

optical sensor 404 for taking an Image of authentication label 406. For example. 

authentication label 406 has a similar design as authentication label 100 (cf. 

figure 1) and authentication label 200 (cf. figure 2). In addition, authentication 

label 406 has position markers 408, which relate authentication label 406 to a 
30 reference position. 
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Optical sensor 404 is coypl^ to Image processing module 410. Image 
processing module 410 has an Image processing program, which can 
detemiine the positions of the particles contained In authentication label 406 
from the image data delivered by optical sensor 404. 

5 

Image processing module 410 is coupled to encoding module 412. Encoding 
module 412 receives two-dimensional coordinate values from image processing 
module 410 in accordance with the two-dimensional position information 
extracted by the image processing module 410 from the Image data. Encoding 
10 module 412 encodes the two-dimensional coordinate values to provide a check- 
sum, hash key or another codeword being related to the two-dimensional 
distributton of the particles within authentication label 406. 

Encoding module 412 Is coupled to a storage 414 in order to store the result of 
15 the encoding fbr later usage. For example, the Image processing and encoding 
is done for a sequence of authenticatfon labels fbr the purpose of mass 
production. 

In this case a sequence of authentication codes is stored in storage 414 during 
20 the mass production. These authentication codes can^ be printed and mailed to 
the users independently from the mailing of the authentication labels 406. For 
example, the authentication labels 406 are attached to customer cards pr 
financial transaction cards, such as ATM-cards, which are mailed to the 
customers. The customers receive by separate mail the comesponding 
25 authentication codes. 

Figure 5 shows an authentication method, which is based on an authentication 
label as explained abbve. In step 500 e.g. an authentication card with an 
attached authentication label. Is inserted Into a card reader. In step 502 the user 
30 Is prompted to enter his or hers authentication code into the card reader. 
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In step 504 the card reader makes a determination whether the authentication 
label has a three^imensional pattern of particles or not This can be done by 
various methods. Preferred embodiments of how this detemiination can be 
accomplished, will be explained In more detail by making reference to the 
figures 6, 7 and 8 below. 

If it is determined in step 504 that there is no three-dimensional pattern of 
distributed particles in the authentication label, a corresponding refusal 
message is outputted by the card reader in step 506. 

If the contrary is tnje, the authentication procedure goes on to step 508. where 
the position information of the particles, which are distributed in the 
authentication label, is determined. As is has been detemriined before that there 
Is in fact a three-dimensional distribution pattern of the particles it Is sufficient to 
detemiine the position Infomnation in only two dimensions. 

In step 510 the position information is encoded In order to provide a check code 
In step 512. which is representative of the combined position infomnation 
detemnined In step 608. 

In step 514 It is detemnined whether the check code is the same as the 
authentication code, which has been entered by the user in step 502. If this is 
not the case, a refusal message Is outputted by the card reader in step 516. 
Alternatively, noise is added to the position Infomiatlon detemnined in step 508 
to vary the position information within the measurement tolerance. If multiple 
attempts to generate a check code based on the varied position Infomnation 
which matches the authentication code have failed a final determination Is made 
that a refusal message needs to be outputted. 

If it is determined in step 514, that the check code matches the authentication 
code an acceptance message is outputted in step 518. Alternatively, an action 
is perfomied or enabled depending on the field of application of the 
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authentication method, such as banking, access control, tinanclal transaction, or 
copy protection. 

Figure 6 illustrates one prefen-ed method for detemriinlng whether there is a 
5 three-dirnenslonal pattem of particles within the authentication label (cf. step 
504 of figure 5). This step serves to ensure that a two-dimensional copy of the 
original authentication label would lead to a refusal. 

Figure 6 shows, authentication label 100 (cf. figure 1). In order to determine 
10 whether there Is a three-dlrpensional pattem of particles within autinentication 
label 100 or not three Images of authentication label 100 are taken in a 
sequence by means of camera 600. The first image is taken with diffuse light 
source 602 switched on and diffuse light sources 604 and 606 switched off. 

15 The second Image is taken witii light sources 602 and 606 switched off. while 
light source 604 illumlriates authentication label 100 from a different Illumination 
angle. Likewise tiie third image Is taken with light sources 602 and 604 swtehed 
off, while light source 606 illuminates authentication label 100 from still another 
Illumination angle. 

20 

The three images ar« combined to provide a resulting image. The combination 
can be done by digitally superimposing and adding the digital images. If there Is 
in fact a tfiree-dimensional distribution pattem of particles wittiin autiientication 
label regular geometric artefacts must be present in tiie resulting image. In the 
25 case of three light sources ttie geometric artefacts, which are produced, are 
triangles of similar size and shape. This effect Is not reproducible by means of a 
two-dimensional copy of the original authentication label 1 00. 

As an altemative. more than three light sources at different illumination angles 
30 can be used for taking a corresponding numbers of images, which are 
superposed and added. Changing the number of the light sources also changes 
the shape of tiie geometric artefact in the resulting image. 
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Figure 7 shows, an alternative method for determining the three-dimensionality 
of the distribufion pattern of the particles within authentication label 100. For this 
application it is required, that authentication label 100 is reflective. The 
5 underlying principle is that the reflective effect can not be reproduced by means 
of two-dimensional copy of the authentication label 1 00. 

The test, whether authentication label 100 Is In fact reflective or not. is done as 
follows: a first image is taken by camera 700 with diffuse light source 702 
10 switched on. The diffuse light source 702 will not invoke the reflective effect. 
The second Image is taken with diffuse light source 702 switched off and direct 
light source 704 switched on. 

By means of half mirror 706 this produces an incident light beam, which is about 
15 perpendicular to the surface of authentication label 1 00. This light beam invokes 
the reflective effect. By comparing the first and the second images it is apparent 
whether authentication label 100 is reflective or not. This distinction can be 
made automatically by means of a relatively simple image processing routine. 

20 Figure 8 shows a further alternative method for detemnining whether the 
distribution pattern of particles i^ three-dimensional or not. This method requires 
that the particles within authentication label 200 (cf. figure 2) are peartescent 
pigments. 

25 Presently, mica pigments coated with titanium dioxide and/or iron oxide are 
safe, stable and environmentally acceptable for use In coating, cosmetics and 
plastics. The peariescent effect is produced by the behavior of incident light on 
the oxide coated mica; partial reflection from and pari:lal transmission through 
the platelets create a sense of depth. The color of the transmitted light is 

30 complementary to the color of the reflected light. 
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To Check the presence of this colour effect, light source 800 producing diffuse, 
white light and two cameras 802 and 804 are used. The cameras 802 and 804 
are positioned at opposite sides of authentication label 200. 

5 An Incident light beam 806 Is partly reflected by particle 204 into reflected light 
beam 808 and partly transmitted as transmitted light beam 810. If the colours of 
reflected light bearn 808 and transmitted light beam 810 are complementary this 
means that authentication label 200 could not have been produced by two- 
dimensional copying. 

10 

The lest whether the colours of reflected light beam 808 and transmitted light 
beam 810 are complementary can be made by summing the colour coordinate 
values e.g. using the RGB colour coordinate system. The summation of the 
colour coordinates must result In roughly a constant RGB value. 

15 

Figure 9 shows a block diagram of authentication apparatus 900. Authenticatfon 
apparatus 900 has slot 902 with mechanical guides for insertion of customer 
card 904. Customer card 904 carries autiientication label 906. which is similar 
to authentication label 100 (cf. figure 1) or auttienticfition label 200 (cf. figure 2). 

20 

Authentication label 906 is attached to the surface of customer card 904 by an 
adhesive or is Integrated witiiln the card. In this Instance tiie surface of 
customer card 904 must be transparent in order to enable to take an image of 
. the surface of autiientication label 906. For example, customer card 904 is 
25 made of a flexible; transparent plastic that has a smooth outer surface and 
which envelopes authentication label 906. 

Authentication label 906 has position markers 908, which relate authentication 
label 906 to a reference position. 

30 

Autiientication apparatus 900 has at least one light source 910 for Illumination 
of authentication label 906, when customer card 904 is inserted into slot 902. 
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Further, authentication apparatus 900 has optical sensor 912, such as a CCD 
camera. Optical sensor 912 is coupled to image processing module 914. Image 
processing 914 is equivalent to image processing module 410 of figure 4, i.e. it 
provides position infomiatlon of the particles to encoding module 916. The 
encoding scheme used in encoding module 916 is the same as the one which is 
used in the image processing ending coding apparatus, which has been used to 
produce the authentication code for customer card 904 (of. encoding module 
412 in Fig. 4). 

Authentication apparatus 900 has processing module 918, which provides user 
interface 920. 

In operation, a customer inserts his or her customer card 904 into slot 902. In 
response, one or more images at different illumination angles are taken from 
authentication label 906, which are provided from optical sensor 912 to image 
processing module 914. 

Image processing module 914 detects position markers 908 in an image, which 
has been taken by means of optical sensor 912. The positions of position 
markers 908 indicate a dislocation of the authentication label within slot 902 
with respect to ^e reference position. This dislocation is caused by mechanical 
tolerances of the customer card 904 and / or of slot 902. Image processing 
module performs a projective transformation of the image data in order to 
compensate the dislocation. 

Next a determination is made if there is a three dimensional distribution pattern 
of particles within authentication label 906. This is done by means of any of the 
above-described methods performed by image processing module 914. 

When a three dimensional distribution pattem is detected, image processing 
module 914 determines the x,y-coordinate values of the particle positions. 
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These coordinate values are provided to encoding module 916, which 
generates a check-code as a result of the encoding. The check-code is entered 
Into processing module 918. 

. 5 Processing module 918 prompts the user via user Interface 920 to enter his or 
her authentication code. Processing module 918 compares the check-code and 
the authentication code in order to make a detemalnatlon whether the customer 
card 904 is in fact authentic or not. In case customer card 904 needs to be 
refused, a corresponding message is output on user interface 920. 

10 

Figure 10 is illustrative of anotiier field of application of the present Invention for 
the purposes of copy protection. Figure 10 shows optical disk 950, such as a 
CD or DVD. The optical disk 950 has an area 952, which Is covered by a data 
trade Outside area 952, such as witiiin inner area 954. an annularly shaped 
15 authentication label 956 Is glued to ttie surface of optical disk 950 or integrated 
witiiin optical disk 950. Again auttientication label 956 is similar to 
authentication label 100 (cf. figure 1) or autinentication label 200 (cf. figure 2). 

When a user desires to use the optical disk 950, he or she puts optical disk 950 
20 into a player or disk drive. In response, the user is prompted to enter the 
authentication code for usage of optical disk 950. The player or disk drive 
determines the check code for authentication label 956 and makes a 
detemiination whether optical disk 950 is an original or an unauthorized copy 
based on a comparison of the check code and the authentication code. This can 
25 be done In accordance with the method steps as explained above with respect 
to figure 5. 
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Reference numerals 





100 


authentication label 


5 


102 


canier layer 




104 


particles 




106 


thickness 




108 


adhesive layer 




200 


authentication label 


10 


202 


carrier layer 




204 


particles 




206 


thickness 




208 


adhesive layer 




400 


image processing and encoding apparatus 


IS 


402 


light source 




404 


optical sensor 




406 


authentication label 




408 


position makers 




410 


image processing module 


20 


412 


encoding module 




AAA 

414 


storage 




600 


camera 




602 


light source 




604 


light source 


25 


606 


light source 




700 


camera 




702 


diffuse light source 




704 


direct light source 




706 


half mirror 


30 


8oa 


light source 




802 


camera 




804 


camera 
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806 


light beam 


808 


reflected light beam 


.810 


transmitted light beam 


900 


authentication apparatus 


902 


slot 


904 


customer card 


906 


authentication label 


908 


position marker 


910 


light, source 


912 


optical sensor 


914 


image processing module 


916 


encoding module 


918 


processing module 


920 


user interface 


950 


optical disk 


952 


area 


954 


inner area 


956 


authentication label 



25 
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Claims 



5 1 . A method for providing an authentication code for determining tlie 

authenticity of an object, the object having a three-dimensional pattern of 
distributed particles, the method comprising the steps of: 

determining the positions of the particlesi 

10 

using of the positions to provide the authentication code. 

2. The method of claim 1 , whereby the positions of the particles are 
determined using a two-dimensional Image of the object and whereby the 

IS authentication code is provided by encoding of the positions. 

3. The method of claim 2, further comprising determining a polynomial based 
on the positions, whereby the encoding of the positions is performed by 
dividing the polynomial by a generator polynomial. 

20 

4. The method of claim 3, whereby the polynomial is determined by sorting of 
the positions by a sorting criterion and using the sorted positions to obtain 
the polynomial. 

25 5. The method of claim 4, whereby the sorting criterion is applied to first 
coordinate values of the positions, and whereby only the second 
coordinate values of the sorted positions are used to obtain the 
polynomial. 



30 6. 



The method of claim 5, whereby the polynomial is determined by shifting 
of the second coordinate values by a pre-determined number of bit 
positions and by concatenating most significant bits of the shifted • 
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cborclinate values In the order as determined by the sorting of the 
positions. 

The method of claims 1 or 2, whereby the encoding of the positions is 
performed by means of a hashing method. 

A method for determining the authenticity of an object, the method 
comprising the steps of: 

receiving an authentication code, 

determining the positions of particles being distributed in an object. 

using of the positions to provide a checl<-code, 

using tiie dieck-code and the authentication-code to determine the 
autiienticity of tiie object. 

The method of dalm 8, further comprising detennining-lf tiie particles are 
distributed within the object in a tiiree-dimensional pattem, whereby the 
positions of the particles are detemilned using a two-dimensional image 
of the object. 

The method of claim 9, the determination if the particles are distributed in 
a three-dimensional pattem being perfomied by the steps of: 

acquiring of a first Image of the object with a first angle of 
illumination, 

acquiring a second image of the object with a second angle of 
illumination. 



20 

combining of the first and second images, 

detenninlng if a geometrical artefact is preserit In the combined 
Images. 

5 

1 1 . The method of claim 9 or 1 0, whereby the detemnination if the particles are 
distributed in a three-dimensional pattern is made by detemilning if the 
object is reflective. 

10 12. The method of claim 1 1 , whereby it is determined whether the object is 
reflective by acquiring a first image with diffuse illumination of the object 
and acquiring a second image with direct illumination of the object and 
comparing a brightness of the object in the first and second images. 

15 13. The method of any one of the preceding claims 1 0 to 1 2, the determination 
tf the particles are distributed in a three-dimensional pattern being 
perfomried by the steps of: 

Illuminating of the object with difllise, white light 

20 

detecting light leflected from the object and light transmitted through 
the object, and 

determining, If the reflected light and the transmitted light have 
25 complementary colours. 

14. The method of any one of the preceding claims 9 to 1 3, further comprising, 
the steps of: 



30 



acquiring an image of the object in a read position, 
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determining a dislocation of the read posftion with respect to a 
reference position by detecting of marker positions In the image, and 

performing a projective transformation of the image for compensation 
S of the dislocation. 

15. An image processing and encoding system for providing an authentication 
code comprising: 

10 - means (402, 404) for acquiring an image of an object (406), the 

object having a three-dimensional pattern of distributed particles. 

Image processing means (4 1 0) for detemnining the positions of the 
particles from the image, 

15 

means (41 2) for encoding the positions to provide tiie authentication 
code. 

16. The Image processing and encoding system of claim 15, the means for 

20 encoding being adapted to detemine a polynomial based on the positions, 

whereby the encoding of the positions is performed by dividing the 
polynomial by a generator polynomial. 

17. The image processing and encoding system of claim 16, the encoding 
25 means being adapted to provide a hashing code from the positions. 

18. An authentication device comprising: 

means (910. 91 2, 914) for determining the positions of particles 
30 being distributed within ari object in a three-dimensional pattern, 

means (916) for encoding of the positions to provide a check-code. 
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means (91 8, 920) for entering of an authentication code, 

means (91 8) for detemilning the authenticity of the object based on 
5 the checl<-code and the authentication code. 

19. The authentication device of claim 18, further comprising means (914) for 
detemiining if the particles are distributed within the object in three 
dimensions, and whereby the means for detemnlning the positions of the 

10 parficies are adapted to determine the positions in two dimensions. 

20. The authentication device of claim 20, whereby the means for determining 
if the particles are distributed in three dimensions are adapted to 
determine if the object is reflective. 

15 

21 . The authentication device of claims 1 8, 1 9 or 20. the image processing 
means being adapted to perform a projective transfomnation of the image 
in order to compensate a dislocation of the image with respect to a 
reference position. 

20 

22. The authentication device of claim 21 , the image processing means being 
adapted to detemiine the dislocation by detemilning of marlcer positions in 
the image. 

25 23. A card reader for authenticating a customer card (904), the customer card 
having an authentication label (906) canrying a three-dimensional patlem 
of randomly distributed particles, the card reader comprising: 

means (910, 912, 914) for determining the positions of particles 
30 being randomly distributed within an object in a three-dimensional 

pattern. 
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means (916) for encoding of the positions to provide a checlc-code. 
means (918, 920) for entering of an authentication code. 

5 - means (91 8) for determining the authentidlty of the object based on 

the check-code and the authentication code. 



An electronic device for reading of a data carrier, the data carrier having a 
copy protection label (956), the copy protection label canying a three- 
dimensional pattern of distributed particles, the electronic device 
comprising: 

means (91 0, 912, 914) for detennining the positions of particles 
being distributed within an object in a three-dimensional pattem, 
15 

means (916) for encoding of the positions to provide a check-code. 



24. 
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means (91 8, 920) for entering of an authentication code, 

20 - means (91 8) for detemnining the authenticity of the object based on 

the checlc-code and the authentication code. 

25. An authentication object canying a three-dimensional pattem of distributed 
particles, the positions of the particles providing an authentication criterion. 

25 

26. The authentication object of claim 25, the particles being optical lens 
elements to provide retroreflectivity. 

27. The authentication object of claim 25 or 26, further comprising position 
30 martcers relating the positions of the particles to a reference position. 



» 
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A financial transaction card having an authentication object carrying a 
three-dimensional pattern of distributed particles, the positions of the 
particles providing an authentication criterion. 

A data canier having an authentication object canying a three-dimensional 
pattern of distributed particles, the positions of the particles providing an 
authentication criterion. 



Abstract 

Authenticatloft method.and system 

The present invention relates to a method for detemiining the authenticity of ai 
object, the method comprising the steps of: 

proN^dlng an authentication code, 
- determining the positions of particles being distributed In an object, 
encoding of the positions to provide a checlc-code, 

using the checlc-code and the authentication-code to detemilne the 
authenticity of the object. 
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